Red Rock Holidays from AU$654
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Red Rock Holiday
From its surfing to its fishing, there's plenty to like about Red Rock. Book a customised Red Rock holiday package and get set to experience the best of this neighbourhood. Not sure what to do and see during your trip to Red Rock? Nearby attractions like Red Rock Beach, Yarrawarra Aboriginal Cultural Centre and Corindi Beach are good places to start. Expedia is here to put your plans into action. Book your ideal Red Rock holiday today.
Top Holiday Package Deals in Red Rock
Price found within the past 48 hours. Click for updated prices.
Our guide on where to stay in Red Rock
Find the best Red Rock areas and neighborhoods for the activities you enjoy most. Learn more about Red Rock
Sawtell
You'll enjoy the beaches and restaurants in Sawtell. You might want to make time for a stop at Sawtell Main Beach or Boambee Beach.
Woolgoolga
2 out of top 10 points of interest in this area
Woolgoolga is noteworthy for its beaches, and you can make a stop at top attractions like Woolgoolga Beach and Woolgoolga Creek Falls.
Emerald Beach
Emerald Beach is noteworthy for its beaches, and you can make a stop at top attractions like Emerald Beach and Moonee Beach Nature Reserve.
Sapphire Beach
Unique features of Sapphire Beach include the beaches and gardens. Make a stop by Sapphire Beach or Campbells Beach while you're exploring the area.
Korora
The pristine beaches and ample dining options are top of the list for many visitors to Korora. A stop by Bruxner Park Flora Reserve or Kororo Nature Reserve might round out your trip.
Our pick of the best Red Rock Hotel Deals
Old style beach house with views of the river joining the ocean
Red Rock NSW
9.6/10 Exceptional! (114 reviews)
"Comfortable clean well set up beach side cottage with lovely view to the estuary in perfect position for beach holiday- very helpful host, we were able to recharge our EV from the house power"
Reviewed on 6 Sept 2026
Reflections Red Rock - Holiday Park
1 Lawson Street Red Rock NSW
AU$194
20 Oct - 21 Oct
includes taxes & fees
9.2/10 Wonderful! (25 reviews)
"We stayed just 1 night on our way from Gold Coast. It was a typical cabin in a holiday park with everything you need. There are 4 bank beds in one small room, so I don't know how 4 kids could fit there, but it was great for 1 kid. There is a small playground. Ocean beach is with high surf. Swimming ..."
Reviewed on 17 July 2026
Blue Swimmer Shack - Waterfront Views at Red Rock
Red Rock NSW
10/10 Exceptional! (5 reviews)
"Great house in a perfect spot close to river and beach"
Reviewed on 16 Feb 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
How much does a Red Rock holiday package cost?
Create unforgettable memories with our Red Rock holiday packages, which start from a low AU$654. Handpick the hotels and flights that suit your plans. Then, add on some sightseeing tours to cap off your unique escape.
How do I get a cheap travel package to Red Rock?
Bundle your hotels and flights, throw in extras such as activities or a rental car, and save with a Red Rock holiday package. You won't just score superb discounts on your getaway — you'll have a world of choice within your reach too. When you book with Expedia, you can select from more than 550 airlines and 1 000 000 hotels around the world. Your dream holiday begins right here, right now!
How far in advance should I book my Red Rock holiday?
It's hard to pick the perfect time for airfares, but we usually say the earlier, the better. Most international flights on Expedia become available up to a year in advance. If you're booking last minute, don't despair. Discounted prices appear from time to time just weeks before departure dates.
What does an Expedia Red Rock travel package include?
Packages include hotels, flights and rental cars, but you can mix and match them to create your perfect Red Rock trip. You can also add on tours and activities once you've made your booking. You're in the driver's seat! When you bundle your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a Red Rock travel package?
When you book your hotels, flights and car rentals together, you'll land amazing discounts. Whether you're organising an island getaway in a villa or prefer to stay in a ritzy city hotel, Expedia can help make it happen.
Can I choose my airline with a Red Rock Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You're the boss! We have access to more than 550 airline partners globally, so you have options galore when putting together your Red Rock adventure.
If I'm not able to travel, can I cancel my Red Rock holiday package?
You can. We realise things don't always go to plan, so we're here to help if you need to make changes to your Red Rock holiday package. It may be possible to cancel or amend your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Head to our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.
Stay near popular Red Rock attractions
Corindi River Park
6.0/10 (1 review)
Explore the great outdoors at Corindi River Park, a lovely green space in Coffs Harbour. While you're in the area, stroll along the beaches.
Activities
Bellinger River Sunset Canoe Tour with Champagne
AU$52
per adult
Sunset Kayak Eco Tour with Marine Scientist
AU$65
per adult
Explore a world of travel with Expedia
- Beach Hotels in Arrawarra
- Pet Friendly Hotels in Arrawarra
- Spa Hotels in Arrawarra
- Arrawarra Hotels
- Arrawarra Headland Hotels
- Cheap Hotels in Coffs Harbour
- Luxury Hotels in Coffs Harbour
- Pet Friendly Hotels in Coffs Harbour
- Coffs Harbour Hotels
- Motels in Coffs Harbour
- Best Western Hotels in Corindi Beach
- Luxury Hotels in Corindi Beach
- Pet Friendly Hotels in Corindi Beach
- Corindi Beach Hotels
- Emerald Beach Hotels
- Grafton Hotels
- Hotels near Guru Nanak Sikh Temple
- Hotels near Mullaway Beach
- Mullaway Hotels
- Hotels near Red Rock Beach
- Pet Friendly Hotels in Red Rock
- Red Rock Hotels
- Pet Friendly Hotels in Safety Beach
- Safety Beach Hotels
- Sawtell Hotels
- Hotels near Woolgoolga Beach
- Beach Hotels in Woolgoolga
- Best Western Hotels in Woolgoolga
- Family Hotels in Woolgoolga
- Hotels with Pool in Woolgoolga
- Luxury Hotels in Woolgoolga
- Pet Friendly Hotels in Woolgoolga
- Woolgoolga Hotels
- Hotels near Woolgoolga Golf Course
- Hotels near Wooli Beach
- Caravan Parks in Wooli
- Wooli Hotels
- Hotels near Yarrawarra Aboriginal Cultural Centre
- Hotels near Yuraygir National Park
- Flights to Coffs Harbour
- Flights to Wooli
- Flights from Coffs Harbour
- Flights from Clarence Valley Regional
- Flights from Halfway Creek
- Flights from Brisbane (BNE) to Coffs Harbour (CFS)
- Flights from Melbourne (MEL) to Coffs Harbour (CFS)
- Flights from Sydney (SYD) to Coffs Harbour (CFS)
- Flights from Sydney (SYD) to Grafton (GFN)
- Big Banana Fun Park
- Bunker Cartoon Gallery
- Visit Arrawarra Headland
- Visit Arrawarra
- Coffs Harbour Butterfly House
- Visit Corindi Beach
- Coffs Harbour Court House
- Visit Dirty Creek
- Coffs Harbour Marina
- Visit Mullaway
- Visit Red Rock
- Visit Safety Beach
- Coffs Harbour Showground
- Visit Woolgoolga
- Coffs Harbour Holidays
- Visit Coffs Harbour
- Corindi River Park
- Dorrigo National Park
- Forest Sky Pier
- Visit Grafton
- Guru Nanak Sikh Temple
- Jetty Beach
- Little Diggers Beach
- Minnie Water Holidays
- Moonee Beach Holidays
- Muttonbird Island Nature Reserve
- Red Rock Beach
- Sapphire Beach Holidays
- Saraton Theatre
- South Grafton Holidays
- Susan Island Nature Reserve
- The Clog Barn Tourist Attraction & Caravan Park
- Woolgoolga Beach
- Woolgoolga Golf Course
- Woolgoolga Holidays
- Wooli Beach
- Wooli Wooli River Boat Launch
- Wooli Holidays
- Visit Wooli
- Yamba Beach
- Yarrawarra Aboriginal Cultural Centre
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.